#include<stdio.h>
#define RAND()      (1.0*rand()/RAND_MAX)
int main() {
    int N=10000;
    int M=0;


    return 0;
}
